Formalisation sémantique et vérification de structures composites

نویسندگان

  • Luis Fariñas del Cerro
  • Elena Dragomir
  • Iulian Ober
چکیده

Ce rapport introduit les structures composites dans le contexte du profile OMEGA UML pour représenter la structure hiérarchique des systèmes complexes, comme les systèmes temps-réel embarqués. Comme la norme UML est sous-spécifiée pour préserver la généralité du langage, on se propose de définir un ensemble expressif de notions et de r` egles pour la bonne modélisation et cohérence de structures composites. Une formalisation en OCL est mise en oeuvre afin de pouvoir identifier les fautes de modélisation le plus souvent rencontrées dans des systèmes hiérarchiques. La formalisation en Isabelle/HOL est prévue pour prouver le typage sûr des structures composites qui respectent l'ensemble de principes proposés. OMEGA UML est un profil dédiéà la spécification et validation de systèmes temps-réel et embarqués, basé sur un sous-ensemble deséléments d'UML et intégré dans une plate-forme, IFx Toolset, qui propose des techniques comme la simulation, le model-checking et l'analyse statique pour la validation de systèmes. Du point de vue structurel le profil utilise les diagrammes de classes qui, ` a leur tour, contiennent des classes actives ou passives avec des attributs, relations (associations, compositions, héritage), opérations et machinesàétats. Du point de vue comportemental, le profil permet d'utiliser les opérations (primitives ou déclencheurs), les signaux, les machinesàétats et les actions (qui décrivent le corps d'une opération ou l'effet d'une transition). Des extensions pour modéliser le comportement temporel sont disponibles dans ce profil, par exemple les notions temporisateur et horloge. Les observateurs sont des objets spéciaux (classes stéréotypées « observer ») qui décrivent des propriétés dynamiques de sûreté du système et dans leur machinè a ´ etats, unétat peutêtre qualifié comme unétat d'erreur pour exprimer la non-satisfaction de la propriété. La mise au niveau de la norme UMLà la version 2.x (de la version 1.4) introduits les structures composites. La nécessité des structures composites est donnée par le fait qu'elles sont un mécanisme puissant pour augmenter l'expressivité et la lisibilité des diagrammes de classes UML. Elles sont utilisées pour spécifier l'initialisation des structures complexes d'objets. En particulier, les systèmes temps-réel présentent des topologies hiérarchiques complexes et, surtout statiques, qui se prêtent bienà un modélisation avec des structures composites. Une structure composite est une structure " d'´ eléments interconnectés qui sont créés en même temps qu'une instance du classifier contenant ". Plus précisément, la structure composite est formée de sous-composants ou parts (instances de classes) et de connecteurs (liens de communication entre deux sous-composants, un sous-composant et un …

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Vérification Qualitative

RÉSUMÉ. Ce document est une introduction rapide au domaine de la modélisation et de la vérification des applications concurrentes. On y présente un modèle permettant de décrire de telles applications : les systèmes de transitions. Les logiques temporelles LTL et CTL sont ensuite introduites pour spécifier les propriétés de ces systèmes. Enfin, les principes des algorithmes de model-checking pou...

متن کامل

Semantics and typing issues / Questions de sémantique et typage

The standard printf function takes a format string fmt containing plain characters and conversion specifications, each of which causes conversion and printing of printf’s remaining arguments. For instance, in OCaml, one can write: La fonction standard printf prend une châıne de formatage fmt qui contient des caractères et des spécifications de conversion provoquant la conversion et l’affichage ...

متن کامل

A formal model for lexical descriptions: Typed feature-structure in the formalism BDéf

RÉSUMÉ. L’article s’intéresse à la formalisation, dans une optique de calcul, des définitions lexicographiques BDéf (Altman et Polguère, 2003). La richesse informationnelle de ces définitions laisse envisager de nombreux calculs utiles aussi bien à la pratique lexicographique qu’à une réflexion plus générale sur la modélisation du sens lexical. De tels calculs ne peuvent toutefois être mis en œ...

متن کامل

Semantics and typing issues / Questions de sémantique et typage

The standard printf function takes a format string fmt containing plain characters and conversion specifications, each of which causes conversion and printing of printf’s remaining arguments. For instance, in OCaml, one can write: La fonction standard printf prend une châıne de formatage fmt qui contient des caractères et des spécifications de conversion provoquant la conversion et l’affichage ...

متن کامل

Buckling Analysis of Embedded Nanosize FG Beams Based on a Refined Hyperbolic Shear Deformation Theory

In this study, the mechanical buckling response of refined hyperbolic shear deformable (FG) functionally graded nanobeams embedded in an elastic foundation is investigated based on the refined hyperbolic shear deformation theory. Material properties of the FG nanobeam change continuously in the thickness direction based on the power-law model. To capture small size effects, Eringen’s nonlocal e...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010